package com.xtianzhuang.www.study2019.practice.leetcode.study.maths;

import java.util.ArrayList;
import java.util.List;

public class Soultion {


	/**
	 * 3的幂
	 * @param n
	 * @return
	 */
	public static boolean isPowerOfThree(int n) {
		if (n <= 0) {
			return false;
		}
		while (n > 1) {
			if (n % 3 != 0) {
				return false;
			}
			n = n / 3;
		}
		return true;
	}

	/**
	 * 计数质数
	 * @param n
	 * @return
	 */
	public static int countPrimes(int n) {
		return n;

	}

	public static List<String> fizzBuzz(int n) {
		List<String> list = new ArrayList<String>();
		for (int i = 1; i <= n; i++) {
			if (i % 3 == 0 && i % 5 == 0) {
				list.add("FizzBuzz");
			} else if (i % 3 == 0) {
				list.add("Fizz");
			} else if (i % 3 == 0) {
				list.add("Buzz");
			} else {
				list.add(String.valueOf(i));
			}
		}
		return list;
	}
}
